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ABSTRACT 

In this paper, we propose a technique to find Pareto optimal solution to nitilti objective linear programming problem 
with fuzzy goals using trade off ratios among membership functions of objectives. 
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1. INTRODUCTION 

We consider the following multi objective linear programming problem (MOLPP) with k objective functions z t (x) , i = 
1. . . Kas 

Min z(x) = (z,(x),z 2 (x),...,z,(x)) r (1) 
subject to x e X 

HereX = { x e R n : Ax < b, x > 0},b = (b i ,b 2 ,...,b m )e 7? m }andAis raXnmatrix. 'R' denotes the set of 
real numbers. By assuming that the Decision maker (DM) [4] has imprecise aspiration level for each objective 
function z t (x) , i = 1. . . K of model (1), several methods have been proposed in literature to characterize Pareto 
optimal solutions to MOLPP (1). 

One such approach involves usage of fuzzy set theory introduced by Zadeh (1965) [6]. As suggested by Zimmermann 
[2] and his successors, here MOLPP is converted into single objective optimization problem to attain M-Pareto optimal 
solution and then Pareto optimal solution by using the fuzziness of the DM's aspiration with respect to the goals of 
imprecise objective functions. Recently the concepts of evolutionary techniques such as particle swarm optimisation 
and genetic algorithm were proposed to solve multi objective optimisation problems. Suitable definition of continuity 
and differentiability of fuzzy- valued function have also been used to study multi objective programming problems with 
fuzzy-valued objective functions. More solution concepts and techniques such as the KKT optimality conditions, the 
necessary and sufficient conditions of Pareto-optimality, and approach by Tanaka et al (1984) [5] for imprecise multi 
objective programming problems have been discussed in literature. 

Again in MOLPP in fuzzy environment as suggested by Zimmermann [4] and his successors, it has been implicitly 
assumed that the fuzzy decision by Bellman and Zadeh (1970) [11] is the proper representation of the fuzzy preferences 
by DM. But these approaches are preferable only when DM feels that fuzzy decision is appropriate for combining 
fuzzy goals and/or constraints [3]. The occurrence of such situation is rarely in practice. 

Sakawa et al (1987) [7] suggested an interactive method to solve fuzzy MOLPP. In their method, Sakawa et al (1987) 
[7] identified that through the interaction with the decision maker (DM), the fuzzy goals of the DM for each of the 
objective functions are quantified by eliciting corresponding membership functions. After determining the membership 
functions, in order to generate a candidate for the M-Pareto optimal solution and finally Pareto optimal solution, the 
DM specifies reference membership value for each imprecise objective function. In their method, Sakawa et al (1987) 
[8] suggested all initial reference membership levels at unity. Then M-Pareto optimal solution is obtained by 
minimizing the distance between membership functions and corresponding reference membership levels for all 
objectives. 

'Cut your coat according to your cloth.' In real life, all of us do not reach the same top together. And unrealistic 
aspiration levels increase the pressure unnecessarily and may lead to total collapse. So reference membership level for 
objectives should be realistic and achievable. 
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We arrange the paper as follows: definitions are given; next an algorithm is proposed to find M-Pareto optimal solution 
and finally Pareto optimal solution to MOLPP with fuzzy goals; then one numerical example illustrates proposed 
algorithm; we compare this solution with results obtained by using max min operator as suggested by Bellman and 
Zadeh [11], then extended by Zimmermann [2] and Sakawa's method [9]. Finally we draw conclusions. 

2 DEFINITIONS 

We know that trade studies are essentially decision-making exercises. A trade off is a situation that involves losing one 
aspect of an objective in return for gaining quality or aspect of another objective. More colloquially, if one thing 
increases, some other thing must decrease. 

Definition 2.1 (Sakawa [10]): A decision plan X 0 e X is said to be an M-Pareto optimal solution to the MOLPP 
model (1) if there does not exist another y e X such that // ; (z, (JC 0 )) < // ; (z,(j))V/,/ ^ j and 
jUj(Zj(x 0 )) < jUj(Zj(y)) for at least one j. 

Definition 2.2 (Sakawa [10]): A decision plan x 0 e X is said to be a Pareto-optimal solution to the MOLPP model (1) 
if there does not exist another ye X such that < Z,(x 0 )for all i, \ + j and Zj(y) < Z f (x 0 ) for at least one j. 

3 ALGORITHM TO FIND PARETO OPTIMAL SOLUTION OF MOLPP WITH FUZZY GOALS 

Within the scope of the multi objective optimisation, Pareto-optimality of a solution is necessary condition in order to 
guarantee rationality of a decision [12]. And utilization of DM's preference is highly recommended in determining 
membership function of fuzzy objective. In minimization problem, one fuzzy goal of DM may be to achieve 
"substantially less" than some value £. This type of statement can be quantified by eliciting membership function and 
corresponding reference membership value. 

We can integrate above ideas into a general framework and develop an algorithm to obtain Pareto optimal solution to 
MOLPP with fuzzy goals. 

The steps of the proposed algorithm are as follows: 

Step 1 Calculate individual maximum and minimum of each objective function under the given constraints. If 
unbounded solutions are encountered to some objective functions, very large numbers (comparing with the 
rest) may be taken as extreme values. 

Step 2 Then we ask DM to specify goals and tolerances for each of the fuzzy objectives so that membership functions 
fi i {z i {x)),i = \...k of each objective function z ; (x),i = \...k can be constructed. If DM is not available or 
he/she does not specify goal and/or tolerance of objective(s), we may construct membership function(s) by 
using the individual minimum and maximum value(s) of that objective(s) or choose suitable goal(s) and/or 
tolerance(s). 

Step 3 Next we choose one objective function, say Z t ,t = \...k arbitrarily. By using chain rule, we compute the 
trade off ratios between corresponding membership function {i t (z t (x)) of Z^{x) and other membership 
functions /J. j {z j {x)), j = \...k, j + t of Zj(x), j = 1. . .k,j respectively as follows: 



way we use trade off ratios to compute reference membership levels in place of arbitrary choice. 
Step 5 Using these reference membership levels, we now determine M-Pareto optimal solution by solving the 
corresponding mini-max problem as follows 
min v 




Step 4 



Then we determine reference membership level for each objective function as follows: 
First derive a set of numbers, say jU l ,jU 2 ...jU k , using the formula 




Here take jU t = 1 . Set fi = max {jU l , jU 2 . . . jU k } . Clearly ft ^ 0 . Then reference membership level fi t of 
ith objective function Z t (x) may be determined by the formula^. = ^j/C , Vi = 1... &,(v fi ■£ 0).ln this 



subject to /i j -// j (z j (x))<v,Vi = l..i,v>0,jce X. 



Step 6 Let x* be the M-Pareto optimum solution to the problem at step 5. To test the Pareto optimality of the current 
solution x*, solve the following problem 

max ^ j e i 

subject to fa (z t (x)) - > fa (z,. (x*)), Vi = L..k,xeX. 
Let X and £ are optimal solutions to this problem. Then two cases may arise: 

a) If all £ t = 0 , then x* is Pareto optimal solution of the MOLPP with fuzzy goals. 

b) If at least one £ i > 0 , then x* is not Pareto optimal solution of the MOLPP with fuzzy goals. Instead of 
x*, x is Pareto optimal solution to the MOLPP with fuzzy goals. This completes the algorithm. 

4. NUMERICAL EXAMPLES 

Based on the algorithm discussed above, we now consider one MOLPP with fuzzy goals as follows 

fuzzy max z 1 = 5x l + 5x 2 
fuzzy min z 2 = 5x l + x 2 
fuzzy max z 3 = 3x x - 8x 2 
subject to 

5x, + 7x 2 < 12, 9x l + x 2 < 10, -5*! + 3x 2 <3,x 1 ,x 2 > 0. 

Solution technique 4.1: We first solve the problem according to our proposed algorithm. The steps are as follows 
Step 1 First we compute individual maximum and minimum of each objective function under the given constraints. 
Table 1 Individual n 



Objective functions 


Individual maximum 


Individual Minimum 


Zl 


10 


0 


Z 2 


6 


0 


Z 3 


3.333 


-11.1 



Step 2 Suppose that the DM specifies neither goal nor tolerance of any objective function. So \ 

membership functions of fuzzy objectives by using those individual maximum and minimum values as follows 



0, ifzj(x)<0 

10 

1, if z^x^lO 



0, ifz 2 (x)>6 
.6-^2 



l,ifz 2 (x)<0 



0, ifz3(x)<-ll.l 

^±^,if-ll.l<z 3 (x)<3.33 
14.43 3 

l,ifz 3 (x)> 3.33 



= 0.767 and 



Step 3 Next we arbitrarily select one objective function, suppose z { (x) . Using chain rule, we compute trade off ratios 
between membership function //j(Zj(x)) of objective function Zj(x) and membership functions 
jU 2 (z 2 (x)) and /U 3 (z 3 (x)) of objective functions z 2 (x) and Z 3 (x) respectively as 

(z, (x)) = d Ml (z, (x)) d Zl (x) f dy 2 (z 2 (x)) j ' 
dju 2 (z 2 (x)) d( Zl (x) dz 2 (x){ dz 2 (x) ) 

dMz l (x)) = Miz^dzfx) !' 9// 3 (z 3 (x)) T' ^ Q671 
3// 3 (z 3 (x)) dz x (x) dz 3 (x){ dz 3 (x) ) 

Step 4 Set/7j=l. Then we obtain ju 2 and jU 3 as fa =1.304 and fa = 1 .490 . Therefore jU = 1 .490 . Hence 

(using the formula^. = '^X', Vi = 1,2,3) reference membership levels for objective functions 

Z 1 (x),Z 2 (x),Z 3 (x) are fa =0.671, fa =0.875, fa =1. 
Step 5 For these reference membership levels, we construct corresponding mini-max problem as 



min v 



subject to 

0.671-^ +5x > -% Q j < v,0.875-^- (5x ' < v, 

1 - j^ 3Xl ~ 8X2 + 1 1 43 j < v, 5xj + 7x 2 < 12, 9xj + x 2 < 10, 

-5xj+3x 2 <3,x p x 2 ,v>0. 
Step 6 Using Lingo 15.0.32, we obtain M-Pareto optimal solution to the above problem as 

v* = 0.299, x[ =0.451, x 2 =0.293, Zl (x*) = 3.72, z 2 (x*) = 2.548, z 3 (x*) = -0.991, 
fi 1 (z 1 (x*)) = 0.372, // 2 (z 2 (x*)) = 0.575, // 3 (z 3 (x*)) = 0.700. 

Now to test the Pareto optimality of this M-Pareto optimal solution, we solve the following problem 
max imize £ x +£ 2 + £ 3 
subject to 

^ +5x2 -% ) ]-f 1 >0.372,^ 6 -( 5x i +x ^-f 2 >0.575, 
^3x, - 8x 2 + 1 1 . 1/ ^ j f > Q 70Q> ^ + ^ < 9 ^ + Xz < 10) 
-5xj+3x 2 <3, XpX,,^,^,^ >0. 

Using Lingo 15.0.32, we obtain the Pareto optimal solutions X and £ as 

e x = e 2 = e 3 = 0, x, = 0.45 1, x 2 = 0.293, Zl (x) = 3.72, z 2 (x) = 2.548, z 3 (x) = -0.991, 
M(Zi(*)) = 0.372, // 2 (z 2 (x)) = 0.575, // 3 (z 3 (x)) = 0.700. 

Here £" ; = 0 V i = 1, 2, 3 and so the solution x* obtained from step 5 is Pareto optimal solution to the 
MOLPP with fuzzy goals. 

Solution technique 4.2: We now solve the same problem using max min operator as suggested by Bellman and Zadeh 
[11] and later on extended by Zimmermann [1]. Using max min operator, the MOLPP with fuzzy goals is converted 
into single objective linear programming problem as follows 

max X 
subject to 

5^+5^-0 6-(5aj+x,) 

10 " ' 6 
3^-8^+11.1 ^ ^ < m 

14.43 

-5x!+3x 2 <3, 0</l<l, x^x^O. 

Using Lingo 15.0.32, we obtain the M-Pareto optimal solution x* as 

A* = 0.526, x* = 0.447, x* = 0.606, Zl (x*) = 5.265, z 2 (x*) = 2.841, z 3 (x*) = -3.507, 

A (Z! (**)) = 0.526, / u 2 (z 2 (x*)) = 0.526, ^(z 3 (x*)) = 0.526. 

Now to test Pareto optimality of this M-Pareto optimal solution, we solve the following problem 

3 

max ^ £ t 
subject to 

(5x,+5x 2 )-0 6-(5x,+x 2 ) 

^— ! ^ £> 0.526, — K — ll—e. > 0.526, 

10 1 6 2 

(3x, -8x 2 ) + ll.l 

— £ 3 > 0.526, 5x +7x, <12, 9x, +x, <10, 

14.43 

-5xj+3x 2 <3,x l ,x 2 ,£ l ,£ 2 ,£ 3 >0. 

Using Lingo 15.0.32, we obtain optimal solutions x and £ as follows 



h = h = h =0 ' \ =0 - 447 ' \ = 0.606, ^(3*) = 5.265, z 2 (3c") = 2.841, z 3 (3c) = -3.507, 
// 1 (z 1 (J)) = 0.526, // 2 (z 2 (3c)) = 0.526, /^(^ (3c)) = 0.526. 

Here £" ; =0V/ = 1, 2, 3. Hence the M-Pareto optimal solution x* is Pareto optimal solution to MOLPP with fuzzy 
goals. 

Solution technique 4.3: Next we use Sakawa's method (1987) of finding Pareto optimal solution to convert MOLPP 
with fuzzy goals into single objective linear programming problem as follows 
min X 
subject to 

l-^^>Al-^^>^l- ^^ >^5^ + 7^<12, 9x^10, -5^ + 3^<3,^>0. 

Using Lingo 15.0.32, we obtain the M-Pareto optimal solution as 

A* = 0.474, x* = 0447, x 2 * = 0.606, z,(x*) = 5.265, z 2 (x*) = 2.841, z 3 (x*) = -3.507, 

A &(**)) = 0-526, ^(z 2 (^*)) = 0.526, ^(z 3 (x*)) = 0.526. 

To test the Pareto optimality of this M-Pareto optimal solution, we solve the following problem 



subject to i^+S^-O > 0.526 6 -^ + X ^ -e 2 > 0.526, 
10 1 6 2 

(3x-8x ? ) + ll.l 

^ ^ & > 0.526, 5x+7jc 2 < 12, 9x+x 2 <10, 

14.43 

-5x, +3x 2 < 3, jcj, x 2 , £i, £ 2 , £- 3 > 0. 

Using Lingo 15.0.32, we obtain Pareto optimal solutions x and € as follows 

e l= e 2 =e 3 =0, x x =0.447, J 2 =0.606, ^ (3c) = 5.265, z 2 (3c) = 2.841, z 3 (3c) = -3.507, 
// 1 (z 1 (3c)) = 0.526, // 2 (z 2 (3c)) = 0.526, ^(z 3 (3c)) = 0.526. 

Here f ; =0V/ = 1, 2, 3. Hence the M-Pareto optimal solution x* is Pareto optimal solution to MOLPP with fuzzy 
goals. 

Table 2 Membership values of objectives in different techniques 



Pareto optimal solution techniques 


Optimum 
functions 


membership 


values of objective 


Average 


Z,(x) 


Z 2 (x) 


Z 3 (x) 


membership values 


Proposed technique 


0.372 


0.575 


0.700 


0.549 


Zimmermann' s technique 


0.526 


0.526 


0.526 


0.526 


Sakawa's technique 


0.526 


0.526 


0.526 


0.526 



5. CONCLUSIONS 

In this paper, we have proposed a technique to obtain Pareto optimal solutions to MOLPP with fuzzy goals. Sakawa et 
al (1987) have developed a method where all initial reference membership levels are unity, the maximum grade. But in 
reality, reference membership level of each objective function should not be set at same maximum grade. In fact 
arbitrarily expecting all objectives to attain the same goal of unity seems not very realistic. We know that aim or target 
values may not be same for all and all cannot perform together to attain same top level. Targets or reference levels 
should be realistic, achievable. Hence in this paper we have proposed an algorithm to characterize Pareto optimal 
solutions by using reference membership levels obtained from trade off ratios among membership functions of 
objectives instead of arbitrarily choosing unity as fixed reference membership levels. Moreover it saves the precious 
time of DM. And this method can be further extended in solving fuzzy multi objective nonlinear programming 
problems as well. 
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